Adaptive trimming of cubic triangular Bézier patches
نویسندگان
چکیده
We present a method to handle cubic trimmed triangular Bézier patches. This scheme makes use of levels of detail and surface subdivision to achieve a fast and flexible hierarchical data structure that is specially useful to compute surface intersections in a robust and efficient way. The accuracy of the results can be adjusted by adding or subtracting elements to the levels of detail hierarchy, and it is also easy to obtain a decomposition of a trimmed patch into single triangular Bézier patches.
منابع مشابه
Approximate Continuity for Functional, Triangular Bézier Patches
In this paper, we investigate a relaxation of the C continuity conditions between functional, triangular Bézier patches, allowing for patches to meet approximately C. We analyze the cross boundary continuity of functional triangular Bézier patches, and derive a bound for the discontinuity in the normals between two patches based on their control points. We test our discontinuity bound on a simp...
متن کاملPerformance of the Triangulation-based Methods of Positivity-preserving Scattered Data Interpolation
We present the result and accuracy comparison of generalized positivitypreserving schemes for triangular Bézier patches of 1 C and 2 C scattered data interpolants that have been constructed. We compare three methods of 1 C schemes using cubic triangular Bézier patches and one 2 C scheme using quintic triangular Bézier patches. Our test case consists of four sets of node/test function pairs, wit...
متن کاملA Subdivision Scheme Based on Vertex Normals for Triangular Patches
In order to achieve a smooth surface while rendering a triangle-based mesh, we need to eliminate the mismatch between the smoothness of the shading and the non-smoothness of the geometry that is particularly visible at silhouettes. To eliminate these artifacts, we substitute the geometry of a cubic triangular Bézier curved patch for a triangular flat geometry. Meanwhile a subdivision algorithm ...
متن کاملRange restricted positivity-preserving scattered data interpolation
The construction of a range restricted bivariate C ( or G ) interpolant to scattered data is considered in which the interpolant is positive everywhere if the original data are positive. This study is motivated by earlier work in which sufficient conditions are derived on Bézier points in order to ensure that surfaces comprising cubic Bézier triangular patches are always positive and satisfy C ...
متن کاملLinear Approximation of Trimmed Surfaces
Parametric surfaces in various representations, such as Bézier-and B-spline-tensorproduct patches, triangular patches etc., play an important role in CAGD-applications. Connecting patches with different degree of continuity and trimming surfaces are well-known techniques to construct a variety of shapes like ship hulls, car bodies, etc. For finite element analysis, stereolithography, rendering ...
متن کامل